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<=Hr3 ^°1 *>M-^ ^at ^ai^ o. s iH^Hr 

nlej ^^§>J1 o]^- 7 >-§- 3. ell 5 AS sfl^o] S-Sj-^S #7] 7>-g- 

32115 $3 t|H>H ^ja_*V 371 SI 3ell5# 5fe M-i: £€■ fMl *)#S}:n. 7> 

t #*1 S? «o^°m. ^^r, 3Jfl5 71^1; = ol-g-^ sfl^ +?\) 

#*3#*H1 5a<H-H , sfl^* 7i#*Rr 4^1 #71 2fl5! #^ *1#€ ol 

n ^ #71 <£^<2l e}^= ^ ^ a-1«i^ ttKg- #(CV)-§- 

£xr 7-1 #SRr fp, ^ #7l #71 2fl^ # S #^>J1 

#71 Sfl^I #ofl 7-l#^ 3fl^# #71 sfl^ofl tfltV ^^7>(ID) g 

^ w l^ wl-g- a. ell 5 &(CV)^8r 5Hr £€-g- #7l S€- ^] # 

7l S^- 7-1 #^ M^ol xl^*>^ #71 sfl^l #^1 Hfl^-fr A-lwl^>^ 

S. 4 
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^efl^ 7lti> E}^-= S^l* °1 -§-*!- ^ ^ ^ {AN APPARATUS 

AND METHOD FOR SCHEDULING PACKETS BY USING A ROUND ROBIN BASED ON CREDIT} 

£ 2^ e->^-= 7< gAl j^ofl ttf^- o^x)^ ui^i^a^ 

£ 2(a)^ #Hfl^ ^= S«l ^A] jTj-^o]] aHE- fM^, 
£ 2(b)^ S^JEl ^y] 7^ A] n^ofl 14^ 3)]^ f^t).. 

£ 4^ ^ofl t^^- 2fl^l £4 jzj-^^- iLo]^ #S.^>eo]c).. 
S. 5^ #^ j£o]^ #S.^mo]cf. 

£ 6(a)fe #2fl^ 5f£JE. S^^IM ^ ^Alojol^, 

£ 6(b)^ ^ nj-g- ^-M^l^l sfl^i A^ul^o) 
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^ 2002/1/2 



1 : ^ 



2 : i*H#5l 



3 : hTMm&7]/Btf-tf 



20 : « ^ 



21 : ^ 



33 : sfl^ # 



34 : ^ 



35 : £e ^ 



36 



37 : ^2] Eflo]^. 



[^<q 42. 3 j 

<18> M. o. 7 jti> e^.o.c ^ajo ol-g.^. 3fl^ * ^ofl ^ 

iflofl^ ^^.*V 37151 Hefl^* 5fe #^1 7-1 ^}JL 7># ^ 7^ 

a> 4£J= ol-g-*]- 3fl^i i?H#^^l, ^ g oji- ^^Al7l7l 

^.ZL^-t- 71^- ^^E^S $}£ ^ SU^r 71^-nfl^Hl ^olcf. 
<19> ojti>^ o.^ -f-Alnj-ollA^ Cf^ol cg^ol Tfl^g 7}^ ^-fj- ^JELS. «J A] *\ O] 

^■o] ^§ ^ ^ ^v^aI c}^ol 0J7J7J. ^-5§^(fairness)4 4^ 

^Klow latency)* afl^SM $1*H 4<^t> ^ t^. 

<20> ^eflo] «^ o.^^ nl^-IL^ ^16, 101, 193^^1 S*!^ 0 ! 7fl 
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1020010075929 ^^ <Qx\: 2002/1/2 

5fl°l€^l7> e ^oj^cf. n]-^s-^ ^16,134,217^^1 *D<H fr°<J °1 7)1 

$1*1^ eflolHAl^ ^31*>U(- ^Efl^ofl ttf^ o.S Al^V 

^-#£7} ^1 trfs} ^7>E1^ ^1^°1 olom. 

<2i> ji^ ^ai^HI ^51^ ^l^e^ 3H€*ll- *fltHsH d > ^ 

, 10 Gbps ^E^lol^^i^ ^o) 7 } ioo w>olEoj 3^ o_ o 08 usec ifl^l ^B]S\o] 

<22> eHr-B ^«l(Deficit Round Robin; M.Shreedhar and George 

Varghese, Efficient Fair Queueing using Deficit Round Robin, SIGCOMM '95, 
pp. 231-241)31- 7}^- B^grJEl S.«1(WRR; Weight Round Robin)^ 0(1)^1 ^ 
£5. ^ 7>^^ln> eflo]^Al7l- ^^c]-. 
<23> 7 ># ^(WRR; Weight Round Robin)£- ?V ^^ofM iJ-^ 7>^ ^efl^ 

>H«l^tr ^ ^Rl^l *HHH ^l-AioflT]] ^^-£1 7 ># 3313 #^§- ^wii 
*r 5&th *R1°1 ^^1^ *iJMl £^tr sfl^l^- 4€- <?^1 7} 

Aitil^ji tf-g- A^til^ ft aI^V 7_V^-i- = 37121-31 ^ eflol 

^Htt 5f^^- 37H1 ^^tlrCf. ^= 3.7)^ ^S-ZL^_ o^o) A}- 3fl^«-E-| 
sfl^ 371^1 ^-o] 7>^^1 ol^o] £ = tfrt SZL 5l <£;gig ^ 7 ]<jJ ^-clt}. vc[x%X\ 
^EL 3l7]^ 7\^t]S\ ^^*V ^Tjl-I- 5>^cf. 7f^ ^= S-tiloflA^ 7 >f^l W 

3^1 « 37l<2}- ^-7ll4 3711 -g^^S o^o] ^ o. ^0. c ^ 7 )- 

^ &°1 € *T 5^. 3fl^^ 3.71^ ^ ^ojE^Ai ^ K«>olE 7 >xl 
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3.7)7} 4°^>4. 4^1 W» s)rfl sfl^i 37lanf =L7fl ^-f ^ 

<24> a> 7 ] ^.o.c ^uj o. ^ e}.£t=.ofl ^<H*lfe <$o_ ^^ol B)-ZL *H s) 

tfl Sfl^l EL7liLt} 31-711 ^ fll}. Ai«1^7> 5^ sfl^ 5f^- 

*HJ3 ^V^7> ^ £171 T^ti^ «>^Cf. o]nfl ^iLr} 

^ Sfl^^r £ 7flSl Sfl^lol A^a]^ ^On}, ^^^.Cf -g- Sfl^ $o] ^ 

^ £L7l<4 t7]^ # rtfi^l ^ A^Hji «l^Cf. ^ 

^ <?!^ ^-711 ^^sf^ ^al^>^ ^^ofl til sflS>^- i£S ^til^Sl^. o] 
«O^^T 371^ 3)-^ Sfl^^ol JE^f,}^ ^ o. ^Tg ^ ' 

°11 ^fl^Rr 37] # A^1^>H.S °i^f<5H * 7fl£] 2fl^#ol ^«1^ £LH 
H^i7> ^7H>711 £4. ATM ^ ^o] s.^ Sfl^2l £1717]- 

S *1H*}71 #51<i WlBll^l-Tll ^-g- W^]: i5}H-5L ^ EL7}°\) sfl 

^rfe ^^-^1 ATM <g^a|o s A^ali i^-ofA] a] ^M(burst )* r 7]l a^I^s] 

^4-7> ^7H>711 ^Cf. 

<25> oie^ ^^11- ^^71 ^tr <$)£-*], A oM?r ^l^r*! ^16,101,193^^1 e]-£ 
^ 5. y J u o v ^ 0 l ^I^I^jl, ^JI-g-^CGuo Chuanxiong, 'SRR:An 0(1) Time 
Complexity packet scheduler for flows in multi-service packet networks', 
Proc. SIGC0MM '01, pp. 211-222, Aug. 2001 HI Qs\-& ^ H o v ^°l ^1^ 
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<26> ^7) ##-$1^ ^v\%Q9\ Q&B. S«l ^^^l^l^ 27fl^l ^i^^i#(FIF0)S. £-g- 
5)^r fP» ^ ^ ^ (HOUHead Of Lineal cfl*!- ^ 

It ^?flt^ ^1 *>M-^ ^^"W. o]o^ sfl^lo] J=2>^i£ zl ^^sl HOL afl 
^ol^l SJ-ol^l-ji hol Bfl^lol^ ^711^^ ^^.S fMl ^^4. ^?flt: 

^^KH, 4^1 3^ ^1 X^J-^Vcf. ^HliEjji ^) 

if7 r 7j|^ A^lA^ tt | i ZL ^1 aJjSll^ ^Ji 

^ *1 ^S^- ^=7]- Aj^jL, ~L ffj^f E) ^Wl^S)^ o^o] 7}£Ei 

^ H1JHS>^ 3)] 371 7} 7>£-Ei 3]-0_Tg A^li§]-J7 ^ ^ i£ 

^ 3.71^ ^-i; #4^1 ?Jt}. ^ Sfl^l 3.7l7> 7>^El £H£ 7> 

7>#^1 ^ ^71- Al 7}JL, ^9]]^ ^ilt AiBl^^>^ iTfl^^ 

<27> Z LS]l4 1 Aj-7l*V e|C.c ^OlJll- ^-Ol tJ^E ( burst )^ 7l l A^ul^sl^ ^-g- 

711 ^H- ^ S^M", ^^t^. 2fl ^1 3717} Cf^- TjO-ofl^ 7fl ^ ^47]. 7^±_S\u] t 
Sfl^l 37l7> 7>^^la.Cf ^ 7J o. ^ ^al^£lj7 ol^ ^?Ul^ ^°\\*\ Cf^- ^ 

^ Sfl^oll cflsr>^ Dl^ A^Hl^ «>^. o^^oj ^sfl^Jl nlE) 
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1020010075929 <^7>: 2002/1/2 

^*fl# sequence H n}5f »AS.=lQ iSo] o}^ o^ofl tfls r o} ^ 

3«Hr jq-^S] Al^> ^-^"£7> #71-51^ 5fl^l £1717}- t^}^ efl 

olEiAl7V Z\f>}S)±; &*\}%o) ol^Cf. 
<28> 3 c^ :> ^oi H( time stamp)7lti}^ #Ji^-*i(S. 

J. Golestani,'A self-clocked fair queueing scheme for high speed 
applications'. Proc. INF0C0M '94, pp. 636-646, Apr. 1994HH<3} |a -f-e} 3)] 
°] frW, 7}^r (virtual clock) ^ %^&^(D.Stidial is, A.Varma, ' 
Efficient Fair Queueing Algorithms for Packet -Switched Networks', IEEE/ACM 
Trasactions on Networking, Vol.6, No. 2, pp. 175-185, Apri 1 , 1998H1 *\$) ^iB)- 
^ i^lit *IH ff°J 7flAls)ol oicf. o]e^ eJ.o} 7laV^) 

^11^ y o^^r o_ j- ^ n> Bf<y i^Hofl ut^ £*\ 

*H51 0(log(N))^ ^£f. ^ofl rq-E} X\?} ^ 

7}i5}E-S. <$^_ ^7} ^£7> W}^ Jl^ -f-Al^H) ^^srl-7) -g-^7} & 

[wV^o] o]=j77> ^ 7l#^ aZ}-;*)]] 

<29> M. A o > 7 }*> ^-i- $\^t} 7 ) ^JAS., Cf^o^ <£^o] ^7^}JL 

A *\*}^ #^7} Cf^-, CfoJ:*V ^ 7 ]o| ^^lo] ^fl^ t#6\}*\ Z| 

15. 3Sll^# A r -g-^ ^1^§>J1 #71 7 r -g- flEfl^^) # B)H 

:£2}-*Rr A?A^r ^]^o_s.^ ^M^l* 7^ si 51^- sfl^ 
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^Rr 3.^19. 7lti> E}^EL SSl* ol-§-^. sfl^J ^Tfl^^l, ^ ^ o]^ ^ 

<30> # 7 J *V ^-fr ^Sr>7l ^°fl 4^" *o>*lfe, 

£j= S«l^r ol-g-^: sfl5 ^?fl#ig flo^, 
<3l> og^ sfl^^- *J#*Hr 3fl^i #; 

<32> # 7 j sfl^i #cfl 7 -)#4g °m sfl^io] ^*>(ID), ^-7] <&^s>) eh^jEL 

^ g! «>-i- HJfl^J &(CV)# £^ £€-* *l#*Hr « f?-; ^ 

<33> # 7 J ^ 3f|^# #71 Sfl^J #S ^7l Sfl^l #6(1 *) #^ 3zfl ^ # 

# 7 J Sfl^Hl cfl*V ^igxXlD), #71 S^JE. ^(RN) £ A-l 

al^ ^ 3.ell5j &(CV)* ^ S^* ^MS^ # 7 ] ^) #7l 

M 7-1 #£ S.e°l *1 ^ 3)15 ^ ^.g. Aitil^H- # 

<34> g^, #71 s.^^ ^*>7l ^tgofl rcj-s. ^v^, z|z]-o) A|tll^ 

^ 4^7H°1 o^l^Ei uflE^a. ^^o)l £2]-^ 4^7]] o] bJJ^ o. 

°i-g-^ >i7ii^^« 0 v^oii $a<>H, 
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1020010075929 %^ Qx}: 2002/1/2 

7}-%- 3.^(AC)°-3- #7|1; 
<36> ^o]S. f>}^°) s^-fr ^]<5}o} 7-^Kr *fl2 #7fl; 

<37> # 7 ] 4 cg^o} ^(HOL) sfl^S] q-x^^l ^7)(RSP)7> 0<^ #7l 

*r4!^ sfl^ 3.7l(SP)« -S-71 7>-g- ELZ])t£(AC)2) 3.7] Q ^Sfofl ttj-e|. 

#71 sfl^Hl Cfl^ ^^KID), ^"71 o^S] ^(RN) £ A^til 

i ^-71 ^<*l] 7-]#*Kr ^3 # 

<38> ^"71 £€■ #*fl x\^r& £€-<>l *l^*Rr ^"71 sfl^* A^H^Rr 

Zj-Zj-S] A^Wli #£1- #i=. c^Tj^Ei tflE^a. ^^]6fl ^ 

<40> Z]- ^^fS AHjti]^ #5Lol] ti^Rr 7>#*1(W)» ^^^>ZL <#7] 7}^*)^ 

7}-g- 35fl^(AC)^.S -g^SHr m 71^; 
<4i> <g33fe *>M-^ sfl^^- ^ai^H a)^^ *112 7l^r; 

<42> av 7 ) z^. <g7j^ ^^io^ ^7l(SP)» 7\-%- 3t])^aO^\ 3711- 

^*H1 *m ^-71 ^fl^loll cfltb <M ^^7>(ID), ^71 ^sl el- 

7"1#*Rr >sfl3 71^-; -J 
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<43> #71 *l^Kr 2fl^# 

<44> £ sfl^J £3]- a] 7 }-g- ^efl^ ^ ia}- ^ofl ofe}- ^x>^ £€• 

7i#si-zi 7>-g- a.Bll^oi o|o^ a^jcq j^e^l s^- fM 

HOL^l^ cfl*>^ A]ii7>(lD)^ 3.efl^ 3.7} W: # 

*fl# ^^l HOL sfl^J* ^tilitbcf. sfl^i #o)l ^ f ff-£] HOL 

sfl^M HOL a.efl3}^- ^M^j-Jl, £1315^ 

S^L^l a.efl^Ml ^7>*>zl 7>-g- sefl^ ^efl^^ cfA] m^- ffofl *i#^ 

HOL 2fl^o] X^til^S] Jl ^ ^ofl gfl^- <g^^ «fl^ZL^ $\^o) o}_ot£ ^ 

^-SLtt ^>#^ 7}-g- ELefl^i S€- #^1 ^#^cf. oI^m] ; o^ts 7V 

7fl^^i^. 

<46> 51 1^ ^ofl 4^- ^ ^ll^l ^-g-Sl^ ^«V^<y ATM iH#7l ^ 

£ 2R-Ei ^Mc}-. £ lojl ^a}5± v\q}- ^-ol ; ATM ^ e}~* 

&i(3)^ n 7fl^ ^3^. n7fl ol ^ ^ELS. ^^7^2) ^^(1)^ ^ 

?fl#^(2)l- ^Hltbcf. #71 21- ^ ^ Ifi^r ATM 
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^ 2fl^ ^ ^^51^ ^-^1 $\*)*}<q <]ms\±; 3fl^# ^A]*] 

* <H*<H1 nj-e* *]ti}^ ^^(QoS: Quality of Service) 

connect ion or flowH , zj- <£^o] ^.^5}^ ^ 

<47> £ 2fe Sf^^L 7gX] ^ofl 4= sfl^ ^-o] <^ aH ,^ £a ] ^j. ^ o_ 

S.Ai, £ 2(a)fe #efl^ 5L y J 4^ *fl^ fr», -£ 2(d)tt 

er^^- 3. Si jq-^ofl 14^ « fr* M-^-W. sfl^i fK20)*r ^ 

« #^1- nfl^xl ^Al^o.^. aj^x^ ^^«J^ ^tr^. £ 2<^1 

«r «a^A]ofl« g^l ^ 2^ 7}^^ zj-z}- 800°M, sfl^i ff- 

(20H1 3a^(21)#ol ^S_ZL £ Aj-Efl# q-^Vfitq-. Z| PjiS. M-Bl-vfl^ A> 

Pi 1 ^ <?!^ is] 3}«d*fl all 3*, p 2 i^ 22} ?}tij*1) sfl^-i- M-E^uflCf. 

A oM ^ lfl3) ^7>^ 3fl^ 3711- l^EHH W>^^711^ ti>ol^S. >g 

<48> £ 2(aHl £Al^ aj-af ^-o], ^sfloj e).o.c 7( §a)0- mj^^.^ 5.= o^ofl 

4 
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7W*}7} 800w>o]e^ nfl &}^^n]-cf 800 yfo] E^Xj A^H]^ i£ 

* *r ^, Pi 1 , Pi 2 , Pi 3 , Pi 4 £ P 2 1 ^ ^= loll >H«1^=M *H 
^ -g^ch ^-oj, £ 2(aHHs]- Pi 1 ^ P 2 H Szv^v 3 

<49> tiV^, £ 2(b)ofl £^1^ ^ E^H. ^X\o. 

2) ^ MHH ^>l4^ sfl^H A^l^ b>o.^ zl ^ = ^JE-f7> 

°1-S-*>7]1 ^4. P^ P 2 lol A^j^ W>J7 Tg 7 fl ^-O.^ O.^ ^ sfj^l^l o]^ 

°1 ^-f , 1, 22] ^3 ^£7} 7>^^, £ 

3V P 1 l=p 2 l > p x 2 > P^p^ > Pl 4 > Pl 5 > Pl 6 > p^p^ > Pl 8ol4. o} 7 ] 

<so> ^ 5U^°1 , £ 2(a)£] ^efl^l 7>^ ej-^iE. s«l ^ 7}^ e}- 

£ = 5L«1 "o^H^r ^ B^H.^ Sfl^ ^cfl^. ^, Pl l > Pl 2 > Pl 3 > p^ > 
P2 1 > Pi 5 > Pi 6 > Pj 7 > Pi 8 > P 2 2 > P 2 3 *\*]2i&t\- m Ji-fj], AV-^V ^Hfl 

^ *]^-^ *)]6,101,193Ji^ ^-t^Itt B}£jEL<i] sfl^l ^Aitfl^ ^, p x l 

> P2 1 > Pi 2 > Pi 3 > Pi 4 > P 2 2 > Pi 5 > Pi 6 > P 2 3 > Pi 7 > Pi 8 &°-S. A} til if 
«Hrtf. ZLE-M, S- 2(b)2] li^S] B^JEl ^ofl,/^ > p 2 l > 

> Pi 3 = P 2 2 > Pi 4 > P 2 5 > P16 > Pj 7 = P 2 3 > P^ ^SLS. ^H|if ^ ^ SI?]] 
£4. 
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<5i> E 3^ ^ ^51 ^^Aj^ofl oj-s ?-$5=* 3 

3E 3<H1 ^-o], g-igoq a]-^ sfl^i #(33;packet 

pool), ^Vs]-^ (34; connect ion manager) ^ £€ ^-(35;token queue)£ 

£i=K SJ^tt 311^(31)^ #7l ^ ^-^-(34)^ *)loHl ^ ^71 # 
(33H1 *\^5)JL ^(RN; Round Number : °1 , RNolej- ^-), 

^ ^^KlD) ^ ^w}^ «>-§- ELU]^ &(CV;Credit value: °)f>}, CV5} ^)* £ 
€(36 H ^ ^-71 £f fr(35)ofl 7^m4. #7l £€ Tr(35)^r #7] 
#3^(34)^ ^||<H °H ^ #7} £€-(36)* ^"71 sfl^i #(33 HI 

45!* ^ o d^#(FIF0)£ *1«1^K£^- ^^^4. 

<52> a o v 7] sfl^i #(33)^r sfl^l^r *WRr 3-°_£*l «r^*] SMI ^ *\3\3- 

#(35)^ S}i4^ ^d^^i#(FIF0)S. A^^tf. 
<53> ^*v, #7l ^E]^-(34)^ g^S. ^Atr ^ ^e] 3]°11:(37)* 7> 

*H, ^3 4^(31)* ^sRr #^ ^(32)* #3*Rr zl^ji 

^"71 £€(36)* ^-71 £€ fr(35H ^^>31 #^*Rr ^* ^s)tr4. A oM 
^£^(34)^ A cM tr #3 £1101^(37)* El] o] m. 

(37)£r S^tS. ^^iJofl sg&ifr Sj.^D)Ei# i-MW. ^Hfe, # 7 j szj-e}- 

<54> s>q-^ -H-fr^f ^ ^t7>(ID) 5E-fer ^ ^llt 7 r *H -^-71 ^ 

^^-(34)^ ^ n}s}- 7>^^1(W; weight), 7}-g- iELEfl^ (AC Available 

creditor, AC^ ^), H0L 3fl^I 37l(SP;size of packet :°]*}, SP^r ^), ^-iL 
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% 3 313(CC; confirmed credit:^*}, CCty ^S-ZL^g sfl^i 37l (BS;backlog 
size:«l*>, BSe}- tr), HOL 37l (RSP; residual size of packet :°1 

S ^s]^ 5U*=k ^"71 7B^1 3313 WC^r >H«1^ 

^ til3fl§>c^ -g^SH, 3fl^l =L7]Q ^&f>}7)} ^£4. ^7] 7>-g- 331 

3 AC^r 7>^^(W)oflA^ A}-g- 7>^*> 37]f M^t^H , AC <W ojcf. ^s. s.^ ^ 
^ i<M 7>^^] WC7> 400 2:71 2)- ^ ^ V 3HHtt ^^-7>^*V 

3.71 ^, 7>-g- 3313^ 37l^ 400°1 ^cf. ^i^iofl oja sfl^i £1313^1 =L7l7> 
200^1^ 7>#^1 3313 400-sfl^ 3.7} 200^^ 7>-g- 3313 AC^ 200°1 ^cf. 
4sf^i, 7>-g- 3313°1H 200^# #<>m a.7l^ 7>-g- 3313°) -M^nj- 

It^r, sfl^ 3.71 SP^ #(33H c}l7l is j H0L sfl^o] £2.71 

# M-^-W. A d-7l 7>-g- HEfl5! AC7> ^7l Sfl^j 3.71 SPiH} ^ ^ fV^^l 
7>-g- 3313 zi sfl^# ^wl^*v ^ ole^> ^g-o ojo] 7 j._g. ^ 

3 AC* ^ l-§-* ^ olnfl 7 }-g- 3313 AC* ^l£€ 3313 CC^l ^ 

7>*V4. A J-7l*l 3313 CC^r £€■ ^(35)^1 HOL £.€-(36)il5.^-El ^ 

7>-g- 3313 AC# ^«li 3*1 33131- t*>^ , HOL 371 SP2f «1 

*H 1*2L& 3 313 CC7> 3^ HOL sfl^-ir >M «1 , c^l cf-g- HOL sfl^iol 7 > 

-g- 3313 iitf ^ 3 4^-I-§: ^wl^ ^f, CC :>SP°1^ HOL 

^fl^-i: ^yl^sfZL aV^, CC < SP*!^ #7] QtLQ 3 313 CC* *)#*|-Jl t}-g- 
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S€-(36)S} 7>-g- HEflS AC* 7lt}B}tf. ^ ^zls} sfl^i ^71 BS^ « 
#(33) oil *!\7)^91 i^l ^^1 Sfl^l 3711- M-E}v£cf. ol^ 7 >-§- ELefl^ J± 

4 €■ ^s}^ zl ^ol^o] 3.71 BSS ^1^-sl^ ^oirf. *>j8r 

oil 7>-g- =Lefl3! iL^ 3J-^ 371^1 Sfl^ol <^^Sl^ -# 7 j BS^l ^3.ZLS1 
3Xfl^Ol A^Ul^Cl-. 

£ 4^ a)-^. sfl^l £aV s^-fr ^Lo]^ l-^-^^Molcf. jo) 

^ P .j 7 } i?11# ^(2)<Hl £^m(S401) ( <g<j ^el^f (34)fe PjJl- 
^ #(33H1 aj^N-ui, sfl^l 37l SPjJ'1- PiJ'^1 EL7}3., *»g.n. 3.7] BSi# 
BSi + SPjiS. ^W(S402). °H , #7] ^ #3-^(34)^ ^ ^ t])o}^ 
(37)<M sfl^- ^ 7 ^ ACi7 ]. QolTiq- HOLsfl^l^ uM*l sfl^ 3.71 

RSPi7> 0^1 o}v}*l-I- ^r^*Vcf(S403). ^Tfl (S403)£l <$7) i 

21 7>-§- ACi7> 0O171M- HOLsfl^sl q-ul^l sfl^i 37I RSPi7> 0^1 

°1 #3L*Ml ^>7l ^741(S403)21 ^-^^^f, ^-71 ACi7> 0°1 

TIM- H0L sfl^i^ ^ 
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?A 3.7} RSPi7> 0^1^ #7fl(S404)5. ^*3*H <#7) ACi7> SPji iH} 3.7] 

M- ^-^:W(S404). #7l T27ti(S404)^ #7l ACi7> #7l 

SPjJ 14 37li4 #7l i$\ ^u]^ & CV-& #7l sfl^J 

37] SPiiS, ^71 7}-g- ACi«- ACi-SPiiS, #7l RSPi ^ <£^r &(--£- je. 

RN# 0J1S, ^ ^t7> IDS iS. ^SkJL #71 RN,CV,IDol] tfl-g-§m 

M T<RN,CV,ID>«- ^-(35)^1 *l#t!- ^(S405) ^JLt^. 

7jl(S404)£] ^^^h A o v 7 j ACi7 ]. SP .j ^cf ^j-o.^ #7ll(S406)5. 

SPiJ-ACi7> Wil ^ ^^]» ^-^-«14(S406) . #7l i=l7ll(S406)^ ^ 

^A, ^"71 SPiJ-ACi7> WiJsLt* 2-2-^ ^ ^wli 3.3152 & 

CV=ACiS, #7] ^ HOL sfl^ 3.71 RSPi-SPiJ-ACiS., RN=1, ID=i 

S. £^3. #7] RN,CV,ID°ll ^-g-*fe ^ T<RN,CV,ID># if-(35) 

ofl 7^^(S407), oj^ioi] ^-71 ACi=0^S ^£}J1(S408) 

^•^14, #7l ^7fl(S406)£l ^7} SPiJ-ACi7> WiJsH} <a7J i 

2] Aia]^ elz]}^ & cm CV=ACiS, 5}-^^. ^ RN= r (SPi-ACi-l)/Wi -, 

^7} ^ i<a] RSPi=SPi-ACi-(RN-l)Wi, ID=iS. ^sj-ji, S^- T<RN,CV, ID># £ 
-E- fK35H *i#t!r ^(S409), ACiOilS. ^^*>Jl(S410) ^S.^. 

^7}^, A oM e|-^£L ^ RN£-, Sfl^l 37l SP7> 7^*1 (W) Jit* 7^ 
7fl£] 7>-g- 3^ AC7V ^giL^ ^-f S.e(36)°] MfE- fM35)* <^ # ^^Tll 
3 Ml «fl ^ ^e1^-(34)7> ^E] Eflol^-(37)^- ^2,75}*} HOL 1? 

e|^^L s^sfjL s-g- 1H36H ^o]7> »£sl ^^-s>7l ^^-ojcq-. 

^r, ^7} RN=2 o]a o v ojig #7] ^2^(34)^7 #7l ^ ^e) Efloll:(37)^ 
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SM-g-.^S^" RN-i- 1^# ^"^1^ £e fMl ^^H, #7l 

RN°] 1 o)x£ RN^; cfA] a o v 7 ] Bflol^-( 37 )o| RSPi ^ 

^2^H ^^H, ^71 RN°] 0°1^ #7l #3 3M1:(37H] n}ej- 

£ 5^ 4€- ^ #3 J±°l£r #S^mo]cf. ^-71^- 

S€- fK35Hl 7-1^ £-g-(36)£] HOL ^fl^o] ^ 4^ #3^" ^ 

^i=KS501). ^-71 fH35H) cfl 7 l ^€-(36)^1 5^*1 ^-^l*Vt+ 

(5502) . #71 #7l](S502)^ tfl 7 l ^ ^ wlcflS, 
cfl7l ^o] £€ .ol oi o.Tg ^-71 fK35)^ H0L £^(36)^: ^«l^tb4. 

HOL £€- T H0 L<RN,CV,ID>e>ji # 7 J HOL £-^1 cfl*V h^JE. ^# 

Thol . RN°1 £}- *>^ f #7l Thol-RN^I 1 *Lt\ ^W(S503). #7l ^Tfl 

(5503) ^ # 7 ] Tholo-RNo] 1 t±t} ^L^ ^-71 i?-(35Hl £ 
€•(36)^ e}£jel ^ RN-i: RN-1S. ^1 £€■ ^ T<RN,CV, ID>(35)£) 

^(S504), ^-7] 3-7fl(S501)S 5ll-o>7> ^>7l ozf^^ al^-^cf. 
^sIM-, A oM #7j](S503)^ ^r^4 T HO l-RN°1 1 JH} # 
3KS505HH ^7} Thol-RNoI 091*] ^r#W(S505). #7l #7}1(S505)^ 

T H ol.RN°1 (H o>qig CV=min(ACi,BS)^, CCi=SPi-RSPi S , RN=0-^-S. ^S}- 
-H A o v 7l RN,CV,ID°fl tfl-g-*]-^ T<RN,CV,ID>* fK35H 

^(S506), RSPi=0^.S. *M^l-Ji(S507) ^S.^. ^14, #7l <27fl(S505)S} 
^M^h ^7} T H0 L-RN°1 <H3 #71 £_^r T mi B\ ^ Al>f^ ID* iS., CV* 
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T H0L ^ CVS., is) jELetf^ CCi» CCi+CVS, ^ 7>-g- £Lefl3 

ACi» ACi+CV 5. ^4(3508). 

3l^r*H, ^ CCi7> SPi5f £t1M- e^l^- ##W(S509). #7l 
^)(S509)^ ^7} CCi7> SPi^- HOL sfl^^- *] 

b]+-5}jl BSi« BSi-SPiS, CCi* CCi-SPiS ^(S510) . ^jfofl , cfA] sfl^i 
#(33H1 ^^i^ sfl^°l 5a^r*l» ^2*H(S512), tfl7l#°l #7l ^ sfl 
CCi g RSPi» Oils, ACil- WiS. ^(S515) #fi*Ml, ^tfl 

S cfl7l^«a ^-71 iSl 3fl^ol oio^ SPil- ^ HOL 371S 

tb *(S514), #7) ^^(S509)S s]l-o>7> iW*Hr 

#7]tb ^7^1(S509)^ ^2^4, <$7] $Pi7\ &7] CCi^.cf 3^ o] 
^ #7fl(S511)5. RSPi7> 0*1*1 ■& ^-#^i=KS511). #7l ^(S511)^ 

^7] RSPi7> 0°1 <>M^ #S.S>J1 ti>tflS ^-71 ^7fl(S511)^ ##£4 
^-71 RSPi7> 0°]£ #3l(S513)°-S *]^}<^ ACi7> SPi-CCiS.cf 3.7]^ 
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^^(S513). #71 ^7fl(S513)^ ACi7> SPi-CCiiLt} 3^14 

^•o.^ A-^til^ w>^- ^3]^ ^ CV=min(Wi,BSi)S. ( RSPi=0°-5., RN=0, ID=iS. ^ 

^-71 RN,CV,HH tfl-§-S]-fe- £€• T<RN,CV,ID>* £€■ fHl ^ 
(S516), ^ 7>-g- 3L3)3 ACi=ACi-CV^ *fl-g3*Ka(S518) 'MS- 

, ^7l ^7^1(S513)^1^ ACi7> SPi-CCi^.14 5JjO^ ^-71 ^ 

a^hI^ ^ 33]^ ^ GV=ACiS, RN= r (SPi-CCi-l)/Wi n 3., 
RSPi=SPi-CCi-ACi-(RN-l)WiS, ID=iS -^^*>J1 #7l RN,CV,ID°fl tfl-g-*> 

^ T<RN,CV,ID>» £€- fH35Hl ^(S517), t^X\ ACi=0Jl5. T-fl^ 

*>J1(S519) <§^-€4. ^7]Q ^ 4^ HOL sfl^i EL7}£.A ^jl Ti^A ^ 

<63> JE 6£- « ^tll^ofl cfl^V <^X|oflo| «157 £S .A^ £ 6 (a)^ 7>^ 

<64> £ 6^1^1^ 47fl^ <y^ol ^140] *g as #^£}tt ^^-S.^ ^ i 

j=^-4 #a ^e^o^ ^5.7} ^^JL 7>^t!:4. St!", 47fl^1 <&%o] %-X\c]} 

*}o}]=7} Eaj-SHr ^^-°\) n^o) sav^^cfj) 7}^^. s. 6(a) ^ £ 
6(bH «>^- Qo], A ^ 1,2,3,45] 7W m Wl = 400, 

W2=800, W3=500, W4=500°-S. 7\^x^. JEa^f^ 2fl^-£r Pi^ 1 > 

P3 1 > Pi 2 > P4 2 > P3 2 > Pi 3 > P2 1 E^4. 



43-22 



1020010075929 #^ «^^>: 2002/1/2 

<65> 5. 6(a) SH- ^2fl^ 7W S.«J(WRR) ^o] ^ o.^ ?1 i > 

> P3 1 > P4 1 > P4 2 > Pi 3 > P2 1 > P3 2 ^til^^^nV, £ 6(b)4 

^ VT ^^ ^-r-°1)^ P^ > P 4 1 > P 3 1 > Pj2 > P 4 1 > P 3 2 > p x 3 > p 2 l ^o.^ A^ti]^ 

4. £ 6(b)<HH Pl i 2f p 4 l 7^5^ e|-SrJE. S.«J ^°]Ei 

2t*t n 5. 4*lH ^^tt «>SJ- 7>-g- £iefl^ ACi2} sfl^i ^71 SPiS-^Ei a^ 

ali «M- ^ CVS S^(36)-i- £e fH35Hl Ai#W. # 

7] S^(36)^r HOL S^Ei «Hrt}. o]a|- £o] ^ofl 

£ 6(b)^ n% 5.3- ^sq- ^^*>7il a^«i^ 5L)^ ^4-1- uiEj-Miq-. ^V^, 

ofl iE^Hfr ^-Mfe- B^H JL^lE^ ^ ^fili 7}?H o^^o) sfl 

A^tf]^ ^cf. O]^ -g-^ ^^oflA^ £ 6 (a)^ ^-^m Pi 2 7> P 4 1 

4 Ps 1 ^^ ^1 5L^x]& ^ a^|w]^ «>o. ^ o. # q-Bi-^cK irfEH, p 4 i^ 

Pl 2 ^ P 3 H ^^Slo] £.]jELS Sflol^Al7V ^7} 

Al^ll- ^ojcf. £ 7 ofl 5LAlsi afsq- ;£oi 1 <g;g i, 2 ^ ^<^*V £L7]<q sfl 

51 3, 4^ sfl^Jol ^ T^s. i^Ej-Mlcf. ^ 7 j. 

^ ^efl^ Wl£- 200<>M , 2 ^ 7}^ ael]^ W2^ 100^] T^oId}, o] ^o_o\] 

5. S.^ ^rJE^r ^^^JI 7>^fr>^ sfl^ £2} Pl l= p 2 l > Pl 2 = 
P 2 2 > Pi 3 > Pi 4 ^°lcf. ^2&|i4 #7) 7>^ 3^ W14 W27> *\3. Cfs.^^ 

2fl5!£r Pi 1 > Pi 2 > P2 1 > Pi 3 > Pi 4 > P 2 2 #^^4. 1^ 7}^ 
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no] 200°lH.S CV 7> 2]rfl 200^ 5\5L go) go) 7 } 2 00<?1 

sfl^o] £z)-§>t3 T<0,200,1>^ £e(36)-i- -§L€- fK35Hl <£ 

^ 25] 3e|^ W2^ 100°] .EL ill CV7> ^rfl HXH 3^, o^*) p 2 ljz)- ^-o] 

^ ^1 200^] sfl^o] JE*?-*}^ ^ 2£] S€- T<l,100,2>-a: S^- ^-(35)^1 
^^-§>J1, cf-g- eq-^ jel^a-] t<0,100,2># ^tiji *J-cf. o} 7 l 

^71 ^ 2±r 2*}^ «>o>A-l §>u(-^ sfl^jo. A-]a]^flo> JEWELS ^ 

lofl o.5tifl2] ^u]^ .se(36)<^l ^-g-s]^ 2]tfl 3.313 St 

CVfe 7>^ ELt]}^ WiJ±4 ^TlM- ^-71 nfl^olcf. £3 ^. (36)o11 - c yojl ^a] 



<67> Aj-^^j. a]-^ 7^o], SL^*}^ 7}-%- 3.^o] ol^ ^^-ofl^ 

<H1 sfl^I £17]£J- 7>-g- iELefl^ n>#o] 3313^- ^ M ^tb^. 

oj^S] AjTi t°fl B(t)S|-Jl S.^- ^<*fl E 3o] 3.51] 

33 ^ T_Credit-8: *>7l ^ 2£j- ^-o] ^cf. 

<68> 2] 

T- Credit = 2 Min(Wi,BSO 

<70> 4jsL£ o^o} ^ p.j 7> ^ ^ C V=Min[Wi, 

SPji]!- £€■ Ti°fl A oM 5L€- Tife ^-71 T_Credit-8: ^a]^ 

^ofl a^I^ ^ ^ oi ou} A o > 7 i T _Credit ^ «1 i^Ki hJ-S zz. sfl^ 
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CCi7 |. c^^oj H0L sfl^io] 37 ] spi^cf ^o.^ sfl^j 

# ^^4. ^fls£- s€-<>1 £€■ fHl ^ thg- ej- 

£Aofl *\v]a. ig-.fr ^ ^tl-* SC n °)^JL *}JL, i^JEL £171* FlH H*uL ^ 
^-71 SCn4 >S-7l Fn^r *}7] ^ 34 ^[cf. 

<71> 3] 

SCrc < [i\(CCi+Wi)>SPi , CCi<SPi , V/E5( 

<73> /w / 

^ < S 2 £7*? , w = [max/ | S^Pf <(CQ+f 



*fl ^^oflA^ ^h]^s]^ ^ o. S M-Hf^^. ^r, CCi < SPi = < CCi-Wi» M-Ef^ 
'4. J£th m^r ^ H tfl<5>c=| ef^^oflA^ a-^1^- ^ SU^r 3fl^ ^# 4 

eHM Wi7> OAS. ^<5>^ SC n 9? F n £ OAS. ^€4. Wi7> OAS. 

Aitiji ^ ^ SC^ a]^ SCi,SC 2 SC n ^ *H«H 

(WFQ;Weighted Fair QueueingHl *\ 7>>£ ^g. a^ ^r^^Ml =14. # 7 1 

SC n ^ ^3 3 ^ H0L afl^S] 7 >^ Aiaji ^jl X\#o) cCi4 CCi+Wi a>o1 
°fl 5Urr ^^Jitf 3)-o_JELS Wi7> OAS 7}^ 2)H 

#°J(WPQ)Sr *^4 *IM€*1 ^AS 3e*r7fl €4. 4£A 37] Fn^r n »} 

*fl ef-g-^oflA^ 7 >Aj- ^ S Al^Vo] CCi4 CCi+Wi Aj-ojofl ol^ o^^o) sfl ^1 3 7] Si 
^"4 ^"TlM- *)"4. Wl- ^-Tfl Ai>§5>^ ^3g>^4 ^H^l^ 7fl^£l^n> R^o] «§, 
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7>*h ^mm «>^-€ ^ sa^s ^ 3.7i « ji^^h ^« 

^A7> ^71 f^Hfl^ 2}^"= ^E] 7>f^l m ^« A^til^ 

^JE^l ttf5| tilBfl<5>7ti ^ fl^SS. Cf^S] o^ofl tfl*><^ Cfoj:^. 

rf^t!- =L7l3 *fl5H tfl^H eHoI^a]!- 7fl^^- ^ ^ Al^V 4 

0(1)^15.3. E}«g i^S. «J-^H] o^^ ^ofl nf^ a^^ol Jfro}?;} 

A. 

<75> o^MH ^*H1 ^ 3^ tb^S)^ 

3M o>qj7 ^ mj-^o] 7]^^ ^ tflojH 7 }x] *| 

<76> ol^ofl^ ^tg*V o]-^ ^ol ; X\# ^-^£ 7 > 0(1)^ 31^ 

ei-g-o_5.Ai t±<#-$ 37l o^ cf^^ <£^<>\) tflsfra) ^efl^l e->-^= SSI # 

^Hl *l*fl eflolHAH- 7 flAi^- ^ oicf. se^:, ^-^-JE7> 0(1)^1 S. 
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11 

n <MH^ 7 )tiV B^JEL o|^.*j- 4^1 i^l-g^J^H $X°]*\, 

A J-7l 3)1^ ^3 4^ ^ ^^(ID), ^-71 

*r ^ «K§- H3fl3 &(CV)* ^"tt *WKr M€- g 

^•7i °m n^A^ ^7} #s #7} n^i ^ 

oio]s.c^ ^-71 sfl^ofl cfltb °m Ai^^fdD), #7l <?1^^ £+^ = ^(RN) ^ ^ 

^ &(CV)* 5>xr ^49*13 av 7 ) M€ . ^o^i ^^^^ aV 7 ] 

M ^1 *R>€ ^1 ^ 3sfl^i ^al^sj-fe ^ ^ 

^^-1" iW^r 51 1: ^3^.3. <5}^r 71 al ehgrJEL ^l-g-*! sfl^l i 

2] 

A oM ^-^ ^ < y^d#(FIF0)S A^al^sl^ 53 -fr ^iLsL ^ 3^ 

71 «v ^= ^* ^>l-§-*> 4^! ^ll^^l. 
3] 
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A oM «J-# 3315 &(CV)£r -SM ^-r- 

(HOL) sfl^i 32)1^ *m 3315 7lti_V 5}-£3 5.«J* °l-g-^ 

4] 

•S^tS. 7>#^1(W)# -M^^V^L o]» 7>-g- 33l5(AC)iliiL 
7>-g- 33l5(AC)Ji4 ^ 371^ sfl^o] £av^ sfltg- 
(ID), #71 e^s. ^(RN) ^ >8-7l sfl^i ^7l^ 3315 &(CV)JLS 

t^l^ ^-71 isL-g- ^<H| ^i^i7lJi 4 v 7l 71-8- 33l5(AC)Jitl- 

7>#^](W)icf ^ ^-fofl^ ftflig- ^ig7>, ^-71 B^JEL ^(RN) £ 

A c V 7l 7>-g- 3315(AC)-|- ^"71 36115 ^(CV)^-S 5Hr €■ 3-M*r *fl^ 

<£7J A1^7K ^7l o^S] E^JEL ^(RN) £ ^71 7>^^1(W)» ^-71 3315 & 
(CV)o.3. ^ J^E* IHW^ A oM ^1 £3^Kr 3* ^r^SLsL 3 

315 7l «v ssl* ol-g-fV sfl5 i?fl#^^i. 

711 4*<H1 &<H*1, 

^•71 ^3 7V-8- 3 ell 5 (AC) Jit* ^ 371^1 5fl^ol £.3]-^ #7] 7>-g- 
3511 5 (AC)* {^71 7>-g- 3E115(AC)-3H^^ 371 }S, E}-^3 ^(RN)# 0-<Li5L 7fl 
^-71 ?}■%■ 3efl5(AC)Jicl- €- 371^ ^fl^ol HSJ-^ #7] sfl 
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% EL7)2\- ^7} 7>-£- =LiS||3 (AC)3 *>7> ^7] 7}f^l(l)lc} ^-foflfe 
-id^CHOL) n?A£\ H7l(RSP)S {^-71 sfl^ EL7}-^7} 7}-%- £L3l ^ (AC) } 

S, ^"7) &h£JEL ^(RN)» OAS ^fl^^ ^ # 7 ] 7 }._g. ^^(ACM: OAS ^ 

efl^(CC)-l}/7>#^l(W) -, AS, -^-71 ^(HOL) sfl^s} a. 7 l(RSP)l- 

71 sfl^lo] ^7l-^>7l 7>-g- 32fl^(AC)-(^7] e}^= ^(RN)-l) X^*1(W)}S 7-fl 

^^tb ^ A oM 7}-g- £L3l3(AC)^r OAS 7fl*i^Rr ^-g- s^io S ^gfl^J 
7l«> ^A £«lf sfl^l 

[^^J- 6] 

*H 1*<H fl<H*l, 

^-7) 7>-g- 3efl^(AC)ol ^-71 7>#^1(W) ^ ^i^(HOL) sfl^i^ ^7l(SP)Scf 
^-A^ S€"8r IH^W &ji cf^- S-g-^1 aj^-g- 7lcf^ ^ S^-# 
3^8: f^'lS *Rr 3313 7l*> e^je. S^l# oj-g-^j- sfl^ 
[3^* 7] 

l*oHl Aj- 7 ) ^l^Rr, 

A ^^tS ^ ^^7>(ID) ( 7>^^1(W), 7}-g- ^efl^(AC), ^d^(HOL) sfl 
51 ^7](SP), ^-S^ ^efl^(CC), «wszls1 aL7l(BS), ^^(HOL)^ 4*1*1 
« £L7l(RSP)£] 3Xj.^DflE^l- ^e)s>^ ^1* 3^ 7] al = 
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8] 

^^6(1 tj)^ 3^5= jg.^ 7>xH 7> _g. ^ £fl ^ (AC) ^ 

^ 3^ 7laV S^H ol-g-^V sfl^l 

9] 

^-^r7fl^ v1l eo,^ i^^Hl 

71^1 oi-g-^- stfl5! a^ii^^oii 9X<>\*\, 

7}-g- a 31 5* (AC) £-3. ^sRr afli #741; 

§fM-^ *i#*Rr *fl2 #741; 

#71 z}- ^d^(HOL) afl^^l 3.7](RSP)7> 0<>1# #7) 

=tH1^ *fl3!^ 3 7l(SP)» ^-7) 7>-g- ^efl^J(AC)^ 3.71^ UlJH*_V ^ofl 45} 
-#7] sfl^H) cfltb ^ ^^T.XID), -S-71 Ej-^JE. ^(RN) ^ 

^ «>-§- Hefl^J sjKCV)-§- ^ IHM^ ^-7) £3 ^o)j ^3 # 

741; ^ • 

^"71 £3 ^ofl 7-1^ £Ho| ^fiffe ^-71 7-H^g Sfl^^- A4al^§^ 

>II4 #7411- 5L^-*Rr ^ ^r$°-S. 3^ 7}*} e^JEL o]-g-^. sfl 
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[^T^ 10] 
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